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Exponential rate of convergence for some Markov operators 


Hanna Wojewodka^ 
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Wita Stwosza 57, 80-952 Gdansk, Po/an(0 

The exponential rate of convergence for some Markov operators is established. The opera¬ 
tors correspond to continuous iterated function systems which are a very useful tool in some 
cell cycle models. 


I. INTRODUCTION 

We are concerned with Markov operators corresponding to continuous iterated function systems. 
The main purpose of the paper is to prove spectral gap assuring exponential rate of convergence. 
The operators under consideration were used in Lasota & Mackey [9|, where the authors studied 
some cell cycle model. See also Tyson & Hannsgen or Murray & Hunt [ll| to get more 
details on the subject. Lasota and Mackey proved only stability, while we managed to evaluate 
rate of convergence, bringing some information important from biological point of view. In our 
paper we base on coupling methods introduced in Hairer jdj. In the same spirit, exponential rate 
of convergence was proved in Sl^czka |l^ for classical iterated function systems (see also Hairer &: 
Mattingly or Kapica & Sl^czka Q). It is worth mentioning here that our result will allow us 
to show the Central Limit Theorem (CLT) and the Law of Iterated Logarithm (LIL). To do this, 
we will adapt general results recently proved in Bolt, Majewski &: Szarek or in Komorowski & 
Waiczuk jsj. The proof of CLT and LIL will be provided in a future paper. 

The organization of the paper goes as follows. Section 2 introduces basic notation and definitions 
that are needed throughout the paper. Most of them are adapted from Billingsley Q, Meyn & 


Tweedie 


12|, Lasota &: Yorke and Szarek 


Q. 


Biological background is shortly presented 


in Section 3. Sections 4 and 5 provide the mathematical derivation of the model and the main 
theorem (Theorem |2|), which establishes the exponential rate of convergence in the model. Sections 
6-8 are devoted to the construction of coupling measure for iterated function systems. Thanks to 
the results presented in Section 9 we are finally able to present the proof of the main theorem 
in Section 10. 
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II. NOTATION AND BASIC DEFINIOTIONS 


Let (A, q) be a Polish space. We denote by Bx the family of ah Borel subsets of X. Let C{X) 
be the space of all bounded and continuous functions f : X ^ R with the supremum norm. 

We denote by M[X) the family of ah Borel measures on X and by Mfin{X) and Mi (A) its 
subfamilies such that /r(A) < oo and /u(A) = 1, respectively. Elements of Mj-j„(A) which satisfy 
^(A) < 1 are called sub-probability measures. To simplify notation, we write 

(/:/^)=/ f{x)l^{dx) for / € C(A), /r e M(A). 

Jx 

An operator P : Mfin(X) —>• Mfin{X) is called a Markov operator if 

1. P(Ai/ii -|- A 2 /r 2 ) = AiP/ii -|- \ 2 Plx 2 for Ai, A 2 > 0, /ri, //2 S Mfin{X)] 

2. P/i(A) = /i(A) for ^ G M/,„(A). 

If, additionally, there exists a linear operator U : C{X) C{X) such that 

{Uf, //) = (/, P/i) for / G C{X), G MfiniX), 

an operator P is called a Feller operator. Every Markov operator P may be extended to the space 
of signed measures on A denoted by Msig{X) = {^1 — ^2 : For fi G Msig{X) 

we denote by ||/r|| the total variation norm of i.e. 

||M||=/i+(A) + ^-(A), 

where and come from the Hahn-Jordan decomposition of ^ (see Halmos Ql ). For hxed 
X G A we also consider the space MI{X) of ah probability measures with the hrst moment hnite, 
i.e. M\{X) = {/r G Mi (A) : J^ q{x, x)n{dx) < 00 }. The family is idependent of the choice of 
X G A. We call /r* G XIfin{X) an invariant measure of P if P/r* = /r*. For /r G Mjj„(A) we dehne 
the support of /i by 

supp ^ = {x G A : fj,{B{x,r)) >0 for r > 0}, 

where P(x, r) is the open bah in A with center at x G A and radius r > 0. 

In Msig{X) we introduce the Fourtet-Mourier norm 

hWc = sup|(/,^)|, 
f&c 

where 


£ = {/ G C'(A) : |/(x) - f{y)\ < 0 {x,y), |/(x)| <1 for x,y € A}. 


The space Mi (A) with the metric ||/.ii —/i 2 ||£ is complete (see Fortet &: Mour: 


( 1 ) 


ier Ql or Rachev jl^i. 
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III. SHORTLY ABOUT THE MODEL OF CELL DIVISION CYCLE 


Let Prob) be a probability space. Suppose that each cell in a considered population 

consists of d different substances, whose masses are described by the vector y{t) = , y'^{t)), 

where t G [0, T] denotes an age of a cell. We assume that the evolution of the vector y(t) is given 
by the formula y(t) = n(x,t), where n(x,0) = x. Here H : A x [0, T) —>• A is a given function. 
A simple example fulfilling these criteria is given by assuming that y{t) satisfies a system of ordinary 
differential equations 

| = 9(i,!/) (2) 


with the initial condition y(0) = x and the solution of ([2]) is given by y{t) = n(x,t). 

If Xn denotes the initial value x = y{0) of substances in the n-th generation and denotes the 
mitotic time in the n-th generation, the distribution is given by 


Prob(t„ G I\xn = x) = Jp{x,s)ds for I G [0,T], n G N. 


( 3 ) 


The vector y{tn) = n(xn, tn) with y(0) = n(x, 0) = x describes an amount of intercellular substance 
just before cell division in the n-th generation. We assume that each daughter cell contains exactly 
half of the components of its stem cell. Hence 


Xn+l = tn) for n = 0, 1, 2, . . . . 


( 4 ) 


The bahaviour of ([3]) and (jH) may be also described by the sequence (//n)n>i of distributions 


= Prob(a:n G A) for n = 0,1, 2,... and A G Bx- 


See Lasota &: Mackey 


s 


for more details. 


IV. ASSUMPTIONS 

We assume that (X, g) is a Polish space. Fix T < oo. We consider a family {tn : n = 0,1,...} 
of indepenent random variables taking values in [0, T]. The family is defined on the probability 
space (H, Prob). Note that Prob(t„ < T\xn = x) = 1. Let S' : X x [0, T) —>• A be a continuous 
function and 


Xn+l — S{Xm tn)) ^ — 0, 1, 2, . . . . 
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We assume that p : X x [0,T) ^ [0, oo) is a lower semi-continuous, non-negative function such 
that, for every x G X, p{x,0) = 0 and p{x,t) > 0 for t > 0. In addition, p is normalized, i.e. 
f(^ p(x, u)du = 1 for X G X. Let us further assume that for each A € Bx 

Prob(xn+i G A) := fin+i{A), and Ppn = Mn-ri, 

where 

Pfj.{A) = j lA{S{xA))p{x,t)dt^ pL{dx). (5) 

The following assumptions will be needed throughout the paper: 

(I) Q{S{x,t), S{y,t)) < X{t)Q{x,y) for x,y G X, where A : [0,T) —> [0,oo) is a Borel measurable 
function; 

(II) a := sup^^xlo A(t)p(x, < 1; 

(III) supjgjo,T) < oo for some x G X] 

(IV) there exists a such that p : V x [0, T) —>■ [a, oo) is a continuous function and c > 0 such that 
lo \pix,t) -piy,t)\dt < cQ{x,y) ioi x,y G X] 

(V) function p is bounded and we assume that 5 = inf{p(x,t) : x G X,t G (0,T)} > 0, M = 
sup{p(x,t) : X G X,t G (0,T)}. 

V. MAIN THEOREM 

Let P be the Markov operator in the cell division model defined above. Lasota and Mackey 
proved asymptotic stability of P, i.e. the existence of an invariant measure p* G Mi{X) and weak 
convergence of {P^p) to p* for p G Mi{X). The theorem says. 

Theorem 1. Let S' : X x [0,T] ^ A and p : X x [0,T] —>■ [0, oo) satisfy the following conditions 

1. Q{S{x,t), S{y,t)) < Xo{x,t)Q{x,y) for x,y G X, t G [0, T] and Xq and S related top by the 
eonditions Xo{x,t)p{x,t)dt < xq and \S{0,t)\p{x,t)dt < ri for x G X; 

fo \Pi^A) -Piy,t)\dt < r 2 Q{x,y) for x,y G X; 

3. for every x G X there exists a minimal division time Tx G [0,T] such that p{x,t) = 0 for 
0 < t < Tx and p{x, t) > 0 for Tx < t < T. 
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We assume moreover that tq < 1 and ri,r 2 < oo. Then, the system (ED and m is asymptotically 
stable. 

Obviously, conditions (i) and (ii) of Theorem [T] are satisfied by assumptions (I)-(IV) of the model 
in consideration. Note that condition (iii) is also fulfilled with Tx = 0, as for every x (z X we have 
p{x, 0) = 0 and p{x, t) > 0 for every t > 0 and x G X. That is why we can assume the existance of 
an invariant measure in the model. 

Our aim is to show that rate of convergence is exponential. 

Theorem 2. Let /r G . Under assumptions (I)-(V) there exist C = C{pL) > 0 and q G [0,1) 
such that 

— ti*\\c < Cq'^ forn€N. 

VI. MEASURES ON THE PATHSPACE AND COUPLING 

We consider a family of measures {Qx : x (z X} on X. We assume measurability of the mappings 
X I—>• Qx{A) for each A G Bx- Fix n,m N. Now, suppose that {Qx ■ x G X} is a family of 
measures on X^ and {Rx : a: G X} is a family of measures on X"*. We can define a family of 
measures {{RQ)x : x G X} on X” x X”^ 

{RQ)x{AxB)= [ R,^{B)Qx{dz), (6) 

Ja 

where z = (zi,..., Zn) and A G Bx^, B G Bx^- 

We consider a family of sub-probability measures {Px : x £ X} on X. We assume that the 
mapping x Px{A) is measurable for each A G Bx- Furthermore, if each Px is a probability 
measure, {Px ■ x G X} is a transition probability function. Thus Px{A) is the probability of 
transition from x to A. We want to define a family of measures on X°°. Set x G X. One¬ 
dimensional distributions {P^ ■ n G N} are defined by induction on n 

P^iA) = 6xiA), ..., P{^+\A) = [ PM)P^{dz), (7) 

Jx 

where A G Bx- Following ([HD, we easily obtain two and higher-dimentional distributions. Finally, 
we get the family {.P^ : x G X} of sub-probability measures on X°°. This construction was 
motivated by Hairer jj|. The existance of measures P^ is established by the Kolmogorov theorem. 
More precisely, there exists some probability space, on which we can define a stochastic proces ^ 
with distribution (j)^ such that 

(t)^{A) = Prob(r^(^)) := PT{A) for A G Px-. 
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Therefore, is the distribution of the Markov chain ^ on X°° with transition probability function 
{Px '■ X ^ X} and = 5x for x ^ X. If an initial distribution is given by any fi G Mfin{X), not 
necessarily by 6 x, we define 

P^{A)= [ P^{A)fi{dx) ioxA^Bx^. 

Jx 

Definition 3. Let a transition probability function {Px : x G X} be given. A family of probability 
measures {Cx^y '■ x,y G X} on X x X such that 

. Cx,y{A xX) = Px{A) for A G Bx, 

. Cx,y(X xB) = Py{B) for B G Bx, 

where x,y G X, is called eoupling. 

VII. ITERATED FUNCTION SYSTEMS 

We consider a continuous mapping S : A x [0, T) X and a lower semi-continuous, non¬ 
negative normalized function p : A x [0,T) —>■ [0,oo). For each A G Bx we build a transition 
operator Px{A) = n(x,A). Since Py is given by ([5]) and {Py){A) = f^Px{A)fr{dx), we define Px 
to be 

PxiA)=[ lA{S{x,t))p{x,t)dt= [ 5s(x,t)iA)pix,t)dt. 

Jo Jo 

Once again, we apply ([6]) and ([7|) to construct measures on products. As previously, exists for 
G Mfin{X). Obviously, P'^y is the n-th marginal of Ppf°. 

Fix X G X. We define U : A —>■ [0, oo) to be 

V(x) = g{x, x). 

Let us evalute an integral {V,Pfj,) = Q{x,x)Pfi{dx) = J^Ug{x,x)fj,{dx), where U is a dual 
operator to P. Since P is a Feller operator given by ([5]), we can define U : C'(A) ^ C'(A) by 

Ufix)=[ f{S{x,t))p{x,t)dt. 

Jo 
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Hence, from initial assumptions (I) and (II), we obtain 


{V,Pfi) = Q{S{x,t),x)p{x,t)dtj p{dx) 

< J {Q{S{x,t),S{x,t)) + Q{S{x,t),x))p{x,t)d1^ p{dx) 

< J X{t)Q{x,x)p{x,t)dt + J Q{S{x,t)x)p{x,t)dt^ p{dx) 

<a g{x,x)fi{dx)+ / cfi{dx) 

Jx Jx 

= a{V,p) +C, 

where c = J^cp{dx) and c = supjg[o,r) exists from assumption (III). Fix probability 

measures € Ml(X) and Borel sets A, B & Bx- We consider b G such that 


b{A xX) = p{A), b{X xB) = i^{B) 


and b G Mi{X‘^) such that 


b{A xX) = Pp{A), b{X X B) = Pv{B). 
Furthermore, we define V : X^ —)■ [0, oo) 


V (x, y) = V (x) + V (y) for x,y G X. 


Note that 


{V,b) < a{V,b)+2c. 


( 8 ) 


For measures b G Mj-^(X'^) finite on X^ and with the first moment finite we define the linear 
functional 


4 >ib) = / Q{x,y)b{dx,dy). 
Jx^ 

Following the above definitions, we easily obtain 


m < {v,b). 


(9) 


VIII. COUPLING FOR ITERETED FUNCTION SYSTEMS 


On X°° we define the transition sub-probability function 

rT 


Q. 


^y{AxB)= ( m.m.{p{xA),p{y,t)}6(s{x,t),s(yp){A^ B)dt forH,HGHx. (10) 
7o 
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It is easy to check that 

Qx,y{AxX)<[ p{x,t)6s(x,t){A)dt =[ lA{S{x,t))p{x,t)dt = Px{A) 

Jo Jo 


and analogously 


Qx,y{X xB)< Py{B). 


,B eBx- 


Let Qb denote the measure 

Qb{A X B) = / Qx y{A X B)b{dx, dy) for A, 

Note that for every A,B £ Bx we obtain 

Q^+\A xB)= [ Q2+\A X B)b{dx,dy) 

Jx^ 

X B)Qx^y{dzi, dz 2 )b{dx, dy) 


/X2 Jx2 


L 


QziMAxB) / Q2yidzi,dz2)b{dx,dy) 
x‘2 Jx^ 

[ Q,,,,,{AxB)Q^{dx,dy) = QQ^iAxB). 
Jx^ 


( 11 ) 


Again, we are able to construct measures on products, as well as we are able to construct Q’^ 
on X°°. Now, we check that 


(j){Qb) < acpib). 


( 12 ) 


Let us observe that 


(t>{Qb)= / / gix,y)Qu,vidx,dy)b{du,dv) 

Jx 2 Jx '2 

-LI (L g{x, y) min{p(?r, t),p{v, t)}5(^siu,t),siv,t)) {dx, dy)'^ dt b{du, dv) 

< [ [ {g{S{u,t),S{v,t))p{u,t)) dtb{du,dv) 

Jx^ Jo 

^ / / X{t)g{u,v)p{u,t)dt b{du,dv) 

Jx^ Jo 

<a g{u,v)b{du,dv) 

Jx^ 

= a(j){b). 

We can find such a measure Rx,y that the sum of Qx,y and Rx,y gives a new coupling measure 
Cx,y, i.e. Cx,y{A X X) = Px{A) and Cx,y{X x B) = Py{B) for A,B £ Bx- 
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Lemma 4. There exists the family {Rx,y ■ x,y G X} of measures on such that we can define 


— Qx,y T Rx,y for X, y G X 


and, moreover, 

(i) the mapping {x,y) i—>■ Rx,y{A x B) is measurable for every A,B G Bx; 

(ii) measures Rx,y ore non-negative for x,y G X; 

(in) measures Cx,y are probabilistic for every x,y G X and so {Cx,y '■ x,y G X} is the transition 
probability function on X"^; 

(iv) for every A,B G Bx and x,y G X we get Cx,y{A x X) = Px{A) and Cx,y{X x B) = Py{B). 


Proof. Fix A,B G Bx- Let 


Rx,y{AxB) 


(1 - Qx,yiX^))-HPAA) - Qx,y{A X X)){Py{B) - Qx,y{X x B)), Qx,y{X^) < 1 
0, Qx,yiX^) = 1. 


Obviously, the formula may be extended to the measure. The mapping has all desirable properties 
(i)-(iv). □ 


Lemma m shows that we can construct the coupling {Cx,y ■ x,y G X} for {Px : x G X} such 
that Qx,y < Cx,y, whereas measures Rx,y are non-negative. By Q and d?]) we obtain the family of 

p.„babm.y .eaau.es ou wbb .aegiaals and P». Th.s coust.ucdou 

appears in Hairer |4|. 

Fix (xq, yo) S The transition probability function {Cx,y : x,y G X} defines the Markov chain 
on X'^ with starting point ( xq , yo), while the transition probability function {Cx^yp : x,y G X,9 G 
{0,1}} defines the Markov chain $ on the augmented space X"^ x {0,1} with initial distribution 
Cxo,yo = ^{xo,yoA)- If = {x,y,i), where x,y G X, i G {0,1}, then 

Prob(l>„+i G A X B X {1} \^n = {x, y, i),i G (0,1}) = Qx,yiA x B), 


Prob(4>„+i e u4 X i? X {0} I 4>n = (x, y, i),i G {0,1}) = Rx,y{A x B), 

where A,Bg Bx- Once again, we refer to ([6]) and ([7|) to obtain the measure C^ y^^ on x {0,1})°° 
which is associated with the Markov chain 4>. 

From now on, we assume that processes and $ taking values in X'^ and X'^ x {0,1}, respectively, 
are defined on P). The expected value of the measures C^y^ or C^y^ is denoted by Ex^^yg- 
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IX. AUXILIARY THEOREMS 


Fix e G (0,1 — a). Set 

Ke = {{x,y) G : V{x,y) < e~^2c}, 

where c is defined in Section [VIII Let d : — )■ N denote the time of the first visit in i.e. 

d{{Xn,yn)neN) = inf{n > 1 : {Xn,yn) G K^}. 

Theorem 5. For every 7 G (0,1) there exist positive eonstants Ci,C 2 such that 

^oso,yo (j.o--h £:) ^ CiV{xo,yo) + C2- 

Proof. Fix (xo,yo) G Let = {Xn,Yn)n£N be the Markov chain with starting point (xo,yo) 
and transition probability function {Cx^y '■ x,y (z A}. Let Fn C F, n € N he the natural filtration 
in n associated with We define 

= {w G n : = {Xi{u}),Yi{uj)) ^ for i = 1,..., n}, n ^ N. 

Obviously C An and An G Fn for n a N. The following inequalities are P-a.s. satisfied in 

^A„^xo,yo (An+l, 1 ^+ 1 ) ITn) < i^n, Yn) + 2 c) < 1a„ {a + e)V (A„, Yn). 

The first inequality is a consequence of ([ 8 ]), the second follows directly from the definitions of An 
and Ag. Accordingly, we obtain 

f V{Xn,Yn)dP< f V{Xn,Yn)dP= [ A (U(A„, A,)|F„_i) dP 

J An J An — 1 An — 1 

<f {aV{Xn-i,Yn-i) + 2c)dP <{a + s) f U(A„_i,y„_i)dP. 

J Aji — l An — \ 

On applying this estimates finitely many times, we obtain 

[ V{Xn,Yn)dP<{a + sr-^ [ U(Ai,yi)dP<(a + e)--i(aU(Ao,yo) + 2c). 

J An A\ 

Note that 

P(An)< [ e{2c)-^V{Xn,Yn)dP <e(2c(a + e))-ya + e)"(aU(Ao,Ao) + 2c). 

J An 

Set c := e (2c(a + (aU(Ao, Aq) + 2c). Then, P(A„) < (a + £)"■€. Fix 7 G (0,1). Since d takes 
natural values n G A, we obtain 

00 00 00 

^(a + e)-^^P{An) < J](a + e)-^^{a + e)”c = J](a + 

n=l n=l n=l 

which implies convergence of the series. The proof is complete by the definition of c and with 
properly choosen Ci, 02 - □ 
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For every positive r > 0 we determine the set 

Cr = {ix,y) G : g{x,y) < r}. 

Lemma 6. Fix a G (a, 1). Let Cr he the set defined above and suppose that supp b d C 
exists 7 > 0 such that 

QbiCar) > i\\b\\ 

for a, 6 and M defined in Section UVi 
Proof. Directly from (|llll and (1101) we obtain 

Qb{Car)= / m.m{p{x,t),p{y,t)}6(^s{x,t),S{y,t)){Car)dtb{dx,dy) 

Jx^ Jo 

-m min{p{x, t),p{y, t)}lci,fiS{x, t),S{y, t))dt^ b{dx, dy). 
Note that lc^fiS{xfi), S{yfi)) = 1 if and only if t G T, where 


T := {t G (0,r) : Q{S{x,t),S{y,t)) < dr}. 


Set V := (0,r)\r. Hence 


Qb{Car) = [j^T^Mp{x,t),p{y,t)}lcariS{x,t),S{y,t))dt 

+ j ^ min{p(3:, t),p{y, t)}lca,(5'(x, t),S{y, t))dt^ b{dx, dy). 


Note that 


/ mm{p{x,t),p{y,t)}Q{S{x,t),S{y,t))dt < / p{x,t)X{t)Q{x,y)dt < aQ{x,y), 
IT' JT' 


so for {x, y) G Cr 


IT' 


mm{p{x,t),p{y,t)}Q{S{x,t),S{y,t))dt < ar. 


However, 


dr / p{x,t)dt < / p{x,t)g{S{x,t), S{y,t))dt. 

Jt' Jt' 


/ p{x, t)dt < ^ < 1, 
JT' ® 


V. There 


Therefore 
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which implies that the hrst integral is non-zero. Furthermore, the length of T' satishes \T'\ < 
a{a6)~^. We obtain 

/ p(x, t)dt > 1 — — = 7 , 

Jt o 

which means that |T| > M~^^. Finally, 

Qb{Car)> [ [ mm{p{x,t),p{y,t)}lc^^{S{x,t),S{y,t))dtb{dx,dy) 

Jt 

> J^J\T\b{dx,dy)>6^\\b\\. 

If we set 7 := the proof is complete. □ 

Theorem 7. For every e G (0,1 — a) there exists ng G iV such that 

for{x,y)eK„ 

where j > 0 is given in Lemma\^ 

Proof. Note that for every (x, y) G X'^ 

[ {mm{p{x,t),p{y,t)} + \p{x,t) -p{y,t)\ -p{x,t))dt > 0, 

Jo 

and therefore 

\\Qx,y\\+ [ \p{x,t)-p{y,t)\dt>l. 

Jo 

From assumption (IV) there is c > 0 such that 

||Qx,y||>l - / \p{x,t) - p{y,t)\dt>l-CQ{x,y). 

Jo 

For every b G MfiniX"^) we get 

\\Qb\\= [ \\Qx,y\\b{dx,dy) >[ b{dx,dy)-c[ q{x , y)b{dx, dy) = \\b\\ - c4>{b). 

Jx^ Jx^ Jx^ 

Property (I12p implies that 

n 

IIQM > ll^ll - c(j;a^)0(6) > || 6 || - (1 - a)-^cct>{b), neN. 

k=0 

If supp b G Cr, then 

(t>{b) < f Qix,y)b{dx,dy) < r\\b\\. 
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Let r = (2c) ^(1 — a). We obtain 


IIQni> Y- 


Fix e € (0,1 — a). It is clear that C C^-i 2 c- If we define tiq := min{n > 1 : a"'(e) ^2c < r}, 
then C'Q"oe-i2c ^r- Remembering that = Qq^ and using the Markov property, we obtain 

^2\ \ /noo /v"2'i 




According to Lemma [6l we obtain 


»^eo „ . Il«f.ll <3S(C,) ^ ^ 7"" 

- 2 - - - 2 - 

for (x,y) G K^. This finishes the proof. 

Definition 8. Coupling time r : x {0,1})°° N is defined as follows 

T{{xn, Vn, 0n)neN) = inf{n > 1 : Ok = l for k>n}. 


□ 


Theorem 9. There exist q G (0,1) and 6*3 > 0 such that 

Ex,y (g"^) < Cfil + V{x,y)) for {x,y) G 

Proof. Fix e G (0,1 — a) and {x, y) G X. To simplify notation, we write fi = (a + e) 2. Let d be the 
random moment of the first visit in K^. Suppose that 


di — d, dj 2 -|_i — dxi + d o Td^., 

where n > 1 and are shift operators on (A^ x {0,1})°°, i.e. Tn{{xk,yk,(^k)keN) = 
{xk+n,yk+n,Gk+n)keN- Theorem [5] implies that every dn is C^y-a.s. finished. The strong Mar¬ 
kov property shows that 

((5“ o Ti, |Fj„) = ((3“) for n e iV, 

where denotes the cr-algebra on (A^ x {0,1}) generated by dn and = (Xn,Yn)neN is the 
Markov chain with transition probability function {C^y : x,y (z A}. By Theorem [5] and the 
definition of we obtain 

E^., {Hfi) < (^1''") (C,2-‘2c + a), 

Fix T] = C'ie“^2c -|- 02- Consequently, 


Ex,y < r]^Ex,y (/ 3 '') < {CiV{x,y) + C 2 ) . 


(13) 
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We define f{{xn,yn,Gn)n£N) = inf{n > 1 : {xn,yn) S K^, 9k = ^ for k > n} and a = inf{n > 1 : 
= dn}- By Theorem [7] there is no € -/V such that 


^^0 


(a > n) < (1 - forneiV. 

Let d > 1. By the Holder inequality, (jl.Sp and (I14p we obtain 


E. 


^,y 




< ^ f /3 p lcr=k j < ^ \^E^, 

k=l ^ ^ k=l 

oo ^ 

< [CiV{x,y) + € 2 )^ r]~p ^ 77^(1 - 


k=l 


= {CiV{x,y) + 7 ?-p(l - ^ 


(14) 


fc=i 


1 - 57*^0 


(1 - 2^"“) 


For p sufficiently large and q = [3 p, we get 


Ex,y [r") = (/ 3 I) < (1 + V{x,y))C^ 


for some Co- Since r < r, we finish the proof. 


□ 


Theorem 10. There exist q € (0, 1) and Cg > 0 such that 

\\Ex ~ EyWc < q'^Ce^l + V{x,y)) for x,y e X and n € N. 
Proof. For n £ N we define sets 

A.={t£{X^x{0,l}r: r(t)<^}, 

= {t e X {0,1})-: T{t)>^}. 

Note that fl Bq = 0 and A^ U = (X^ x {0,1})°°, so for n £ N we have 

^co _ ^00 I I ^00 I 

^x^ylBn • 


Hence, 


\P^-P:\\c = snp\ 


/(z)(pr-p;)(dz)| =sup|/ (/(zi)-/(z 2 ))(n^.n:c-)(dzi,dz 2 )|, 
/€£ 4X2 /G£ 4x2 


where H^ : x { 0 , 1 })°° —>■ X‘^ x { 0 , 1 } are the projections on the n-th component and Bx' 2 . ’■ 

X^ X {0,1} —)• X^ is the projection on Now, recalling the definition of the set £ (see ([I])), we 
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obtain 


1^." - PyWc = sup 
f€C 


Ix^ 


ifizi) - f{z2mU*^,KC^y\A^){dzi,dZ2) 


< sup 
f&c 

< sup 
/e£ 


+ [ {f{zi)-f{z2)){U*^.KCZ\B.){dzi,dz2) 

- f{z 2 )){U*^ 2 KC^y\A^){dz,,dZ 2 ) 


+ 2C'-(i?.) 


/X2 


g{z^,Z2)iU*^2KCZ\An){dzi,dz2) +2C^JB^). 


Note that by iterative application of (1121) we obtain 

Qizi,z2)iu*^.KczU^)(dz,,dz2) = mhKicZUn)) < at</.(n;,,n|(c'-u„)). 


Then it follows from (ISl) and (191) that 


</-(n^.n|(C“ UJ) < a 2 V{x,y) + - 

2 2 J. 

We obtain coupling inequality 


2 c 


— a 


\P^-Pnc<a^a^V{x,y) + 


2 c 

1 — a 


+ 2 C^y{B^). 


It follows from Theorem HO] and the Chebyshev inequality that 

C“ (Bf) = 4“ ({t > f)) = 44({r" < r^}) < <gic,{l + v{x,y)) 

for some q € (0,1) and C 4 > 0. Finally, 

\\P^ - P;||£ < atC5(l + V{x, y)) + 2q^C4l + V{x, y)), 
where C 5 = max{a'2,(l — a)“^2c}. Setting q := max{a2,g2} and Ce := C5 + 2C4, gives our 


claim. 


□ 


X. PROOF OF THE MAIN THEOREM 

Theorem Ho] is essential to the following proof. 

Proof. Theorem 1101 implies that 

\\Px - Py\\c<q'^Ce{l + V{x,y)) for x,y G X and n G IV, 
where q and Cq are the appropriate constants. Obviously, 


-/r*||£ = = sup 

/e-c 


[ fiz)P'^IJ^{dz) - f f{z)P'^n4dz) 

Jx Jx 
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Note that 

I f{z)P'^n{dz)- f f{z)P'^fj.^{dz)= f I f{z)P^{dz)iJ,{dx)-l' I f{z)P^{dz)fi^{dy) 

J X J X J X J X J X J X 

= JxJx f{z)Py{dz'^ n^{dy)y{dx) 

< lx JjP^-Py\Mdy)Kdx) 

<q"C, 

where C := f^CQ{l + V{x,y))yt:{dy)fi{dx). Since C is dependant only on y, the proof is 
complete. □ 
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